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Method for suppressing interference and arrangement for 
same, and radio communications receiver 

Field 

The invention relates to a method for suppressing interference in a 
5 radio communications receiver, an arrangement for interference suppression in 
a radio communications receiver, and a radio communications receiver. 

Background 

A radio communications receiver can sustain interference to some 
degree. If the power of the interference exceeds the processing gain of the 
10 system, additional interference suppression is needed. 

The performance of the traditional FFT-based (Fast Fourier Trans- 
form) exciser is adequate against stationary interference, i.e. such interference 
whose frequency contents do not change over an observation interval. 

For other types of interference another transform might be more 
15 suitable. Several types of interference suppression methods have been inves- 
tigated in different interfering environments. The problem is how to choose ei- 
ther in advance or adaptively the most efficient interference suppression for the 
interference type present in a channel. 

A general solution for interference suppression is the Recursive 
20 Least Squares (RLS) adaptive filter. The problem of using the RLS filter is the 
computational complexity, numerical properties in fixed-point implementation 
and initialization. 

Bank-type solutions have also been presented in the literature. For 
every interference suppression method included in the bank the interference 
25 suppression is performed completely including the inverse transform, and the 
best method is chosen based on some criterion, for example signal-to- 
interference-plus-noise ratio (SINR). Bank-type solutions therefore include lots 
of excessive computation. 

Brief description of the invention 

30 The invention seeks to provide an improved method for suppressing 

interference in a radio communications receiver, an improved arrangement for 
interference suppression in a radio communications receiver, and an improved 
radio communications receiver. 
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According to an aspect of the invention, there is provided a method 
for suppressing interference in a radio communications receiver, the method 
comprising: computing at least one transform of a received, analogue-to-digital 
converted radio signal; computing metrics defining the concentration of the 
5 interference present both for the transformed radio signal and the non- 
transformed radio signal; selecting the transform whose metrics indicate the 
highest concentration of the interference in the transfer domain as the trans- 
form to be used, or selecting no transform if the metrics indicate the highest 
concentration of the interference for the non-transformed signal; suppressing 

10 the localized interference from the transformed radio signal by using weighting 
and computing inverse transform of the transformed radio signal if the trans- 
form was selected, or suppressing the localized interference from the non- 
transformed radio signal by using weighting if no transform was selected; and 
detecting and decoding the interference suppressed radio signal. 

15 According to another aspect of the invention, there is provided an 

arrangement for interference suppression in a radio communications receiver, 
the arrangement comprising: a transformer configured to compute a transform 
of a received, analogue-to-digital converted radio signal; an interference esti- 
mator configured to compute metrics defining the concentration of the interfer- 

20 ence present both for the transformed radio signal and the non-transformed 
radio signal; a selector coupled to the interference estimator configured to se- 
lect the transform whose metrics indicate the highest concentration of the inter- 
ference in the transfer domain as the transform to be used, or to select no 
transform if the metrics indicate the highest concentration of the interference 

25 for the non-transformed signal; an interference suppressor coupled to the se- 
lector configured to suppress the localized interference from the transformed 
radio signal by using weighting if the transform was selected, or to suppress 
the localized interference from the non-transformed radio signal by using 
weighting if no transform was selected; and an inverse transformer coupled to 

30 the interference suppressor configured to compute inverse transform of the 
transformed radio signal if the transform was selected. 

According to another aspect of the invention, there is provided a ra- 
dio communications receiver comprising: means for computing at least one 
transform of a received, analogue-to-digital converted radio signal; means for 

35 computing metrics defining the concentration of the interference present both 
for the transformed radio signal and the non-transformed radio signal; means 
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for selecting the transform whose metrics indicate the highest concentration of 
the interference in the transfer domain as the transform to be used, or for se- 
lecting no transform if the metrics indicate the highest concentration of the in- 
terference for the non-transformed signal; means for suppressing the localized 
5 interference from the transformed radio signal by using weighting and for com- 
puting inverse transform of the transformed radio signal if the transform was 
selected, or for suppressing the localized interference from the non- 
transformed radio signal by using weighting if no transform was selected; and 
means for detecting and decoding the interference suppressed radio signal. 

1 ° The invention provides an adaptive, general method for suppressing 

several types of interference. In the invention, several transforms may be com- 
puted in parallel. The most suitable transform for the interference scenario or 
no transform is chosen based on the metrics defining the concentration of the 
interference present in a transformed or non-transformed signal block. The 

15 invented solution can be used for any number of different transforms that pre- 
serve signal energy. The invention provides the advantage that the interfer- 
ence suppression is adaptive: it adapts to suppress the interference with the 
best available strategy. The invention may be expanded to utilize an arbitrary 
number of transforms. The inverse transform and in some embodiments also 

20 the interference suppression are performed only after the transform choice, 
whereby computational load is reduced as compared to the bank-type solu- 
tions. The invention may be used to suppress interference external to the radio 
communications system used by the receiver. The invention may suppress 
chirp-type interference especially effectively. 

25 List of drawings 

In the following, the invention will be described in greater detail with 
reference to the embodiments and the accompanying drawings, in which 

Figure 1 illustrates some parts of a radio communications receiver 
and an embodiment of an arrangement for interference suppression; 
30 Figure 2 illustrates an embodiment of the arrangement for interfer- 

ence suppression using the Coding Gain; 

Figure 3 is a flow diagram illustrating a method for suppressing in- 
terference in the radio communications receiver; 

Figure 4 illustrates an alternative embodiment of the arrangement 
35 for interference suppression using the Coding Gain; 
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Figure 5 illustrates an embodiment of the arrangement for interfer- 
ence suppression receiving control from a radio frequency part; 
Figure 6 illustrates concentration of interference; 
Figure 7 illustrates an embodiment of the arrangement for interfer- 
5 ence suppression using the Consecutive Mean Excision Algorithm; and 

Figures 8, 9, 10 and 11 illustrate the performance of the proposed 

practice. 

Description of embodiments 

With reference to Figure 1, let us examine an example of a radio 

10 communications receiver. The communications system may be any known ra- 
dio system where relatively narrow-band interference in comparison with the 
bandwidth of a received radio signal may be suppressed with the described 
action. Such broad-band radio systems include, but are not limited to, spread 
spectrum systems, either frequency hopping or direct sequence, such as 

15 CDMA (Code Division Multiple Access) or WCDMA (Wideband CDMA), a wire- 
less local area network (WLAN), such as defined by standards in 802.11 series 
of the IEEE (The Institute of Electrical and Electronics Engineers, Inc.), or a 
radio system utilizing OFDM (Orthogonal Frequency Division Multiplexing). 

The receiver includes an antenna 100 and a radio frequency part 

20 102 for the reception of a radio frequency signal from the radio path. The an- 
tenna 100 may be any suitable prior art antenna system. Although only a sin- 
gle antenna is illustrated in our example, the proposed arrangement is applica- 
ble also to receivers utilizing diversity reception with multiple antennas. An 
analog radio frequency signal is received from the radio path by the antenna 

25 100 and the radio frequency part 102. The radio frequency part 102 may in- 
clude a filter, which prevents frequencies outside the desired frequency band, 
for example. Subsequently, the received radio signal is converted to an inter- 
mediate frequency or directly to baseband, in which form the signal is sampled 
and quantized and analogue-to-digital (A/D) converted in an A/D converter 

30 104. 

The receiver also includes an arrangement 106 for interference 
suppression. In our example, the arrangement 106 is coupled to the input of a 
signal detector and decoder 124 of the radio communications receiver. The 
signal detector and decoder 124 may be implemented according to the ways 
35 known in the art. The arrangement 106 may be implemented in various ways. 
The arrangement 106 includes processing blocks, memories and signal con- 
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nections. The arrangement may be implemented using one or more proces- 
sors with software, but different hardware implementations are also possible, 
such as a circuit made of separate logic components, one or more application- 
specific integrated circuits (ASIC), or a field programmable gate array (FPGA). 
5 A combination of these implementations is also possible. One possible imple- 
mentation is such that static operations (transforms, for example) are com- 
puted using either ASICs or FPGAs, but adaptive computations are performed 
with the software run on digital signal processors (DSP). In selecting the im- 
plementation, a person skilled in the art will take into consideration for instance 

10 the requirements set on the size and power consumption of the device, the 
required processing power, manufacturing costs and production volumes. Re- 
ceivers may also include other parts, but as their structure and functions are 
well known in the art, they need not be further described here. The receiver 
may be a Rake receiver used in CDMA systems, for example. 

15 Figure 1 illustrates an embodiment of an arrangement 106 for inter- 

ference suppression. The incoming radio signal is branched into at least two 
branches: in the first branch no transform is performed, and in the second 
branch a transform is performed. 

The arrangement 106 comprises a transformer 110 configured to 

20 compute a transform of a received, analogue-to-digital converted radio signal. 
The arrangement 106 may also comprise a windowing block 108 that tempo- 
rally windows the received radio signal before a transform computation. 

The arrangement 106 comprises an interference estimator 112, 114 
configured to compute metrics defining the concentration of the interference 

25 present both for the transformed radio signal and the non-transformed radio 
signal. In our example, the interference estimator is illustrated as two separate 
blocks, one 1 14 in the first branch and the other 1 12 in the second branch, but 
it is clear that the interference estimator may be implemented as one block 
with two inputs, one for the non-transformed signal and the other for the trans- 

30 formed signal. The metrics defining the concentration of the interference may 
define the power density concentration of the interference, for example. 

The arrangement 106 comprises a selector 116 coupled to the inter- 
ference estimator 112, 114 configured to select the transform whose metrics 
indicate the highest concentration of the interference in the transfer domain as 

35 the transform to be used, or to select no transform if the metrics indicate the 
highest concentration of the interference for the non-transformed signal. 
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The arrangement 106 further comprises an interference suppressor 
118, 120 coupled to the selector 116 configured to suppress the localized in- 
terference from the transformed radio signal by using weighting if the transform 
was selected, or to suppress the localized interference from the non- 
transformed radio signal by using weighting if no transform was selected. Al- 
though in our example these interference suppressors 118, 120 are illustrated 
as separate blocks, one 120 in the first branch and the other 1 18 in the second 
branch, it is clear that the interference suppressor may be implemented as one 
block with two inputs, one for the non-transformed signal and the other for the 
transformed signal. The interference suppressor 118, 120 is configured to act 
on the incoming signal selected by the selector 116. 

The arrangement 106 also comprises an inverse transformer 122 
coupled to the interference suppressor 118 configured to compute inverse 
transform of the transformed radio signal if the transform was selected. In our 
example the inverse transformer 122 resides in the second branch. 

After the interference has been suppressed from the received, ana- 
logue-to-digital converted radio signal, the interference-suppressed signal is 
fed into the input of the signal detector and decoder 124 of the radio communi- 
cations receiver. Interference suppression is therefore performed on the non- 
detected and non-decoded signal. 

Figure 6 illustrates the concentration of the interference. The re- 
ceived signal is illustrated on the X-axis. The received signal may be illustrated 
with the chips of the signal, for example. The amplitude of the received signal 
is illustrated on the Y-axis. The received signal naturally also includes, besides 
the desired signal, background noise and interference. Let us suppose that we 
have three transforms, one of them being no transform. The received signal 
600 is the non-transformed signal, the received signal 602 is transformed with 
the first transform, and the received signal 604 is transformed with the second 
transform. Peaks of the received signals 600, 602, 604 are localized as inter- 
ference. The width 610 of the interference in the non-transformed signal 600, 
the width 612 of the interference in the signal 602 transformed with the first 
transform, and the width 614 of the interference in the signal 604 transformed 
with the second transform can be compared. The width 614 of the interference 
in the signal 604 transformed with the second transform is the narrowest, 
which indicates that the second transform most effectively suppresses the in- 
terference. This is due to the fact that in the received signal 604 the fewest 
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chips are affected by the interference and thus by the interference suppres- 
sion. Some chips may be lost in the interference suppression, the fewer the 
better, but the coding of payload signal protects a payload signal against such 
losses. It is therefore the responsibility of the signal detector and decoder 124 
to salvage the information possibly lost in the interference suppression. 

In an embodiment, the interference estimator 112, 114 is configured 
to estimate the metrics as Coding Gain (CG) of a time domain received signal. 
The term 'Coding Gain' does not refer to channel coding, but it measures the 
smoothness of the signal: if all the samples are approximately at the same 
level, CG is small and if there are high peaks, CG is large. CG defines how 
well the interference is concentrated in the transformed signal in the transfer 
domain or in the non-transformed signal in the time domain. The Coding Gain 
has formerly been used in video coding, in laboratory research, to see how 
well the video signal is compressed with different coding techniques. The Cod- 
ing Gain is described in the following publication: Kok C. W. & Nguyen T.Q. 
(1998) Multirate Filter Banks and Transform Coding Gain, IEEE Transactions 
on Signal Processing, vol. 46 no. 7, pp. 2041 to 2044. 

Figure 2 illustrates an embodiment of the arrangement 106 for inter- 
ference suppression using the Coding Gain. Basically the structure in Figure 2 
is the same as in Figure 1 . However, a selector 220 has a more complicated 
structure than the selector 116 in Figure 1: it has four input lines. Other differ- 
ences will be explained below. 

The interference estimators 112, 114 have been replaced with inter- 
ference estimators 200, 204, 214, 218 utilizing the Coding Gain. 

In an embodiment, the interference estimator 200, 204, 214, 218 is 
configured to compute the Coding Gain with the equation 



wherein N is the length of the block, and 

r(n) is the received radio signal sample. Another equation giving the 
mathematically equivalent result may also be used. The larger the metrics ob- 
tained from the equation 1 , the higher the concentration of the interference. 

In an embodiment, the selector 220 is further configured to examine 
the Coding Gain as relative magnitudes between different transforms, including 
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non-transform, and the interference estimator 200, 204, 214, 218 is configured 
to compute the Coding Gain with the equation 



wherein N is the length of the block, and 

r(n) is the received radio signal sample. Another equation giving the 
mathematically equivalent result may also be used. The computations of the 
equation 2 are simpler than those of equation 1 : instead of computing both the 
arithmetic mean and the geometric mean only the geometric mean needs to be 
computed. The simpler equation may be used, because the nominator, which 
represents the average power, is the same for all transforms preserving the 
energy of the received signal. 

Figure 2 also illustrates an embodiment where three transforms are 
used: the transformer 202 uses Fast Fourier Transform (FFT), the transformer 
212 uses Fractional Fourier Transform (FrFT), and the transformer 216 uses 
another transform having inverse transform and metrics defining the concen- 
tration of the interference present in the transformed radio signal. Such other 
transforms include Discrete Cosine Transform (DCT), Karhunen-Loeve Trans- 
form (KLT), and a wavelet transform. The DCT and wavelet transform are de- 
scribed in literature, such as Gonzalez R. E. & Woods R. C. (2002) Digital Im- 
age Processing, pp. 372 to 376 and 470 to 479. The KLT is also described in 
literature, such as Haykin S. (1996) Adaptive Filter Theory, pp. 175 to 176 and 
460 to 461. Instead of the two branches of Figure 1, there are now four 
branches in the arrangement 106. There is also an inverse transformer for 
each of the transforms: an inverse transformer 226 configured to compute an 
inverse transform of the FFT, an inverse transformer 230 configured to com- 
pute an inverse transform of the FrFT, and an inverse transformer 234 config- 
ured to compute an inverse transform of the transform performed in the trans- 
former 216. 

In an embodiment, the interference suppressor 222, 224, 228, 232 
is configured to perform the suppression of the localized interference with a 
Consecutive Mean Excision Algorithm (CME). The use of the CME for interfer- 
ence suppression is described in the applicant's application WO 02/091610, 
incorporated herein by reference, and also in the following publication: Henttu 
P. & Aromaa S. (2002) Consecutive Mean Excision Algorithm, Proceedings of 




1 



(2) 



9 



IEEE International Symposium on Spread Spectrum Techniques and Applica- 
tions, vol. 2, pp. 450 to 454. 

Figure 2 thus also illustrates an embodiment, wherein the arrange- 
ment 106 comprises at least two transformers: the first transformer 202 is con- 
5 figured to use the FFT as the transform, and the second transformer 212 is 
configured to use the FrFT as the transform. In connection with this embodi- 
ment, an embodiment is also illustrated wherein the arrangement 106 also 
comprises a Consecutive Mean Excision Algorithm (CME) processor 206 cou- 
pled to the first transformer 202 configured to perform on the FFT-transformed 

10 signal the CME in order to localize the interference, a bandwidth determiner 
208 coupled to the CME processor 206 configured to determine the bandwidth 
of the interference, and an order determiner 210 coupled to the bandwidth de- 
terminer 208 and to the second transformer 212 configured to determine the 
order of the FrFT based on the bandwidth of the interference and to supply the 

15 order of the FrFT to the second transformer 212. 

Figure 4 illustrates an alternative embodiment of the arrangement 
106 of Figure 2. In this alternative embodiment the interference suppressor 
224 is configured to perform the suppression of the localized interference from 
the transformed radio signal by using the results of the previously performed 

20 CME in the CME processor 206 if the FFT was selected as the transform. As 
illustrated in Figure 4, with the array 400 the CME processor 206 supplies the 
results of the performed CME to the interference suppressor 224. This em- 
bodiment reduces the needed processing capacity in the arrangement 106. 

Figure 5 illustrates an embodiment of the arrangement 106 for inter- 

25 ference suppression receiving control 500 from the radio frequency part 102. 
As was explained earlier with reference to Figure 1, the radio communications 
receiver comprises a radio frequency processing part 102. The arrangement 
106 is configured to receive information 500 on interference present in the re- 
ceived radio signal from the radio frequency processing part 102 and to utilize 

30 the received information 500 in the interference estimator 112, 114 and the 
interference suppressor 118, 120 for localizing and suppressing the interfer- 
ence. Such interference may be burst-like, for example. 

Figure 7 illustrates an embodiment of the arrangement 106 for inter- 
ference suppression using the Consecutive Mean Excision Algorithm (CME). In 

35 this embodiment, the interference estimators 200, 204, 214, 218 of Figure 2 
are replaced by interference estimators 700, 702, 704, 706 configured to calcu- 
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late the metrics with the CME. The selector 220 of Figure 2 is also replaced by 
a selector 708 operating with the results of the CME instead of the CG. The 
advantage of this embodiment is that, as can be seen in Figure 7, no separate 
interference suppressors 222, 224, 228, 232 are needed after the selector 708 
5 as in Figure 2. Blocks 700, 702, 704, 706 thus perform interference estimation, 
localization and suppression. 

In an embodiment, the interference estimator 700, 702, 704, 706 is 
further configured to determine with the CME background noise level of the 
received radio signal, and to localize as interference those parts of the signal 
10 exceeding the background noise level. In the example of Figure 6, the back- 
ground noise level may be about amplitude 620. 

Next, with reference to Figure 3, a method for suppressing interfer- 
ence in the radio communications receiver is explained. The method is started 
in 300. Next, a radio signal is received in 302, and an A/D conversion is per- 
15 formed for the received signal in 304. 

Then, at least one transform of a received, analogue-to-digital con- 
verted radio signal is computed. N transforms are computed in our example in 
306, 308. N is a positive integer that is bigger than one. 

Next, both for the transformed radio signal and the non-transformed 
20 radio signal metrics defining the concentration of the interference present is 
computed in 310, 312, 314. 

Next, in 316, the transform whose metrics indicate the highest con- 
centration of the interference in the transfer domain is selected as the trans- 
form to be used, or no transform is selected if the metrics indicate the highest 
25 concentration of the interference for the non-transformed signal. 

In 318 and 320, the localized interference from the transformed ra- 
dio signal is suppressed by using weighting and inverse transform of the trans- 
formed radio signal is computed if the transform was selected, or, in 318, the 
localized interference is suppressed from the non-transformed radio signal by 
30 using weighting if no transform was selected. 

After the described interference suppression has been completed, 
the interference suppressed radio signal is detected and decoded in 322. 

After all the received signals have been processed, the method may 
be ended in 324. 

35 The method may be adapted according to the accompanying de- 

pendent method claims. As their contents have already been explained in con- 
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nection with the arrangement 106, the explanation is not repeated here. It 
should be noted, however, that even though the method may be implemented 
with the described arrangement 106 it may also be implemented in other suit- 
able radio receivers where the concentration of interference can be estimated 
5 and the interference can be located. 

The performance of the proposed practice was evaluated through 
Monte Carlo computer simulations. The results of these simulations are illus- 
trated in- Figures 8, 9, 10 and 11. The proposed practice is denoted with PP, 
other practices are pure FTT with the CME-based interference suppression 

10 and pure FrFT with the CME-based interference suppression. 

Figures 8 to 1 1 present the worst-case performance. A single chan- 
nel FFT CME notch filter structure was used. Double channel FFT filter im- 
proves the performance by 2.5 decibels in terms of the SNR. The proposed 
practice also works with the double channel structure. The simulated commu- 

15 nications system was a direct sequence spread spectrum radio system. The 
spreading code was a 63-chip Gold code and the signal-to-noise ratio (SNR) 
was set to 15 decibels. Three interference scenarios - sinusoidal interference, 
chirp interference and raised cosine filtered binary phase shift keying (BPSK) 
modulated interference - were considered. The interference-to-signal power 

20 ratio (l/S) was set to 30 decibels except in one simulation where the l/S was 
set to be variable. 

The performance is evaluated in the presence of multiple sinusoidal 
interference in Figures 8 and 9, and in the presence of band-limited communi- 
cation signal interference in Figure 11. As can be seen in Figures 8, 9 and 11, 

25 the proposed practice is as good as the reference practice, i.e. the proposed 
practice manages to select the transform with which the interference can be 
most effectively suppressed. 

The performance is evaluated in the presence of chirp interference 
in Figure 10. Here the results with the proposed practice are clearly better than 

30 with the two reference practices. It can be assumed that with the chirp-type 
interference the proposed practice adaptively and dynamically selects the most 
suitable transform for each situation. 

Even though the invention is described above with reference to an 
example according to the accompanying drawings, it is clear that the invention 

35 is not restricted thereto but it can be modified in several ways within the scope 
of the appended claims. 



